Rational Chebyshev Approximation on the Unit Disk

نویسنده

  • Lloyd N. Trefethen
چکیده

In a recent paper we showed that er ror curves in po lynomia l Chebyshev a p p r o x i m a t i o n of ana ly t ic functions on the unit disk tend to a p p r o x i m a t e perfect circles abou t the origin [23]. M a k i n g use of a theorem of Ca ra th6odo ry and Fej6r, we der ived in the process a me thod for calculat ing near-bes t a p p r o x i m a t i o n s rapid ly by finding the pr incipal s ingular value and co r respond ing s ingular vector of a complex Hanke l matr ix. This paper extends these deve lopments to the p rob lem of Chebyshev a pp rox ima t ion by ra t iona l functions, where non-pr inc ipa l s ingular values and vectors of the same matr ix turn out to be required. The theory is based on certain extensions of the Ca ra th6odory -Fe j6 r result which are also current ly finding app l i ca t ion in the fields of digi tal signal process ing and l inear systems theory. It is shown a m o n g o ther things that if f ( e z ) is a p p r o x i m a t e d by a ra t iona l function of type (m, n) for ~>0 , then under weak assumpt ions the co r respond ing error curves deviate from perfect circles of winding number m + n + 1 by a relat ive magni tude O(E "+"+2) as ~ 0 . The " C F app rox imat ion" that our me thod computes app rox ima te s the true best a p p r o x i m a t i o n to the same high relat ive order . A numer ica l p rocedure for comput ing such a p p r o x i m a t i o n s is descr ibed and shown to give results that conf i rm the a sympto t i c theory. A p p r o x i m a t i o n of e z on the unit d isk is t aken as a centra l compu ta t i ona l example .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Near-Circularity of the Error Curve In Complex Chebyshev Approximation

Let f(z) be analytic on the unit disk, and let p*(z) be the best (Chebyshev) polynomial approximation to f(z) on the disk of degree at most n. It is observed that in typical problems the “error curve,” the image of the unit circle under (f p*)(z), often approximates to a startling degree a perfect circle with winding number n + 1. This phenomenon is approached by consideration of related proble...

متن کامل

A rational Chebyshev functions approach for Fredholm-Volterra integro-differential equations

The purpose of this study is to present an approximate numerical method for solving high order linear Fredholm-Volterra integro-differential equations in terms of rational Chebyshev functions under the mixed conditions. The method is based on the approximation by the truncated rational Chebyshev series. Finally, the effectiveness of the method is illustrated in several numerical examples. The p...

متن کامل

Circularity of the Error Curve and Sharpness of the Cf Method in Complex Chebyshev Approximation *

Let f(z) be analytic at the origin, and for e >0, let f(ez) be best approximated in the Chebyshev sense on the unit disk by a rational function of type (m, n). It has been shown previously by the CF method that the error curve for this approximation deviates from a circle by at most O(e 2m+2n+3) as e 0. We prove here that this bound is sharp in two senses: the error curve for a given function c...

متن کامل

The best uniform polynomial approximation of two classes of rational functions

In this paper we obtain the explicit form of the best uniform polynomial approximations out of Pn of two classes of rational functions using properties of Chebyshev polynomials. In this way we present some new theorems and lemmas. Some examples will be given to support the results.

متن کامل

The Asymptotic Accuracy of Rational Best Approximations to e’ on a Disk

The method described by D. Braess (J. Approx. Theory 40 (1984), 375-379) is applied to study approximation of ez on a disk rather than an interval. Let E,, be the distance in the supremum norm on Izl <p from e' to the set of rational functions of type (m, n). The analog of Braess' result turns out to be E-m!n!pm+n+l m " (m+n)!(m+n+l)! as m+n+co' This formula was obtained originally for a specia...

متن کامل

On nonlinear simultaneous Chebyshev approximation problems ✩

This paper is concerned with the problem of nonlinear simultaneous Chebyshev approximation in a real continuous function space. Some results on existence are established, in addition to characterization conditions of Kolmogorov type and also of alternation type. Applications are given to approximation by rational functions, by exponential sums and by Chebyshev splines with free knots.  2003 El...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1981